翻訳と辞書
Words near each other
・ Problema
・ Problema bulenta
・ Problema byssus
・ Problematic (album)
・ Problematic (song)
・ Problematic integration theory
・ Problematica
・ Problematische Naturen
・ Problematization
・ Problems
・ Problems (Aristotle)
・ Problems (song)
・ Problems (TV series)
・ Problems in coal mining
・ Problems in Latin squares
Problems involving arithmetic progressions
・ Problems of a Sociology of Knowledge
・ Problems of Peace and Socialism
・ Problems of Post-Communism
・ Problems with concussions in high school athletes
・ Problems, Problems, Problems
・ Problepharoneura
・ Problepsidis
・ Problepsis
・ Problepsis achlyobathra
・ Problepsis aegretta
・ Problepsis albidior
・ Problepsis apollinaria
・ Problepsis argentea
・ Problepsis asira


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Problems involving arithmetic progressions : ウィキペディア英語版
Problems involving arithmetic progressions
Problems involving arithmetic progressions are of interest in number theory,〔
combinatorics, and computer science, both from theoretical and applied points of view.
==Largest progression-free subsets==
Find the cardinality (denoted by ''A''''k''(''m'')) of the largest subset of which contains no progression of ''k'' distinct terms. The elements of the forbidden progressions are not required to be consecutive.
For example, ''A''4(10) = 8, because has no arithmetic progressions of length 4, while all 9-element subsets of have one. Paul Erdős set a $1000 prize for a question related to this number, collected by Endre Szemerédi for what has become known as Szemerédi's theorem.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Problems involving arithmetic progressions」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.